# 分发饼干
"""
算法思路
饼干 [3, 4]
小朋友[1, 2, 3]

如果最大的饼干满足最贪心的小朋友，那么久把这个饼干给他，如果不能满足，就看看能满足下一个小朋友么？如此循环
"""
from typing import List

class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort(reverse=True)
        s.sort(reverse=True)

        si = 0
        gi = 0
        res = 0 # 结果
        while si < len(s) and gi <len(g):
            if s[si] >= g[gi]:
                # 如果可以满足这个小朋友
                si +=1
                gi += 1
                res += 1
            else:
                gi += 1
                
        return res

def test():
    assert Solution().findContentChildren([1,2,3], [1,1]) == 1
    

